aabaaaaaacccaaaacaaabccbbbcabaaaaacacaabacaaaaaacbccaacccbbabaabaaaaababcacccccbcabacabcbacccacabbaaaaaccaaabcaaaaabaaccbccaaacbabcccccaccbaaacaacaacbaababaabaccabbbbbbacccaacaacaaaaacacaaacacbcaccaaabbcaaaaaabacaacccaacaaababaaaaaaabcbaacaaaaaaabbaabbaaacbcbbbcaaaabacabaabbabbccbcaacaacaabcabaacccbaaaaacbaaccaaabccabbabaaaabaabaaaababaabbcaacabaaaacaacaacbabaacaaaaaacccacacbaacaccaaaaaaaaabaaaaacbcaaaccaaccaaaacccccbcccaaaaaaacbabcaabababbacccaaabaacaabbcabbabaaabbabbaaaabcabccbccaaaababcccacaccabccabbaaaaacaaaaccaaaabcabcaaaabaacbaccacacabcacaabaabcaccbaaaabaaccbcacccbaaccaaaabcaaaaaaaacaaacabbabaacacaccaccababcabcaaaacccaabaacaacacbccaacaccaacacacaaacabaaccaacccbbccaaabccaaccbccccccaccaaabbacacaccaacbcaaaccabbcaacacacaccabbaabacacaaacccbccababaabccccccabaccabcaacaaaacccaacaccccaccacacccaaaaabcbcccabcabacccaacaabcacccccbbcbbaccaccabcaccabaaacabaacacaaaaccbccaaaacacacabacaacaaabaaaabccacaccbbbccaaaaccaaccbaaacacbcaaacaacaccccbaaccbaabaccaabcaacaacccaabbabbacacaaacaaaaacabccbaacaaaacbacaaabaacccaacccabacaaaaaabcbcbacaacccbbbacabaaaaaacaacccaaabacaaaaacaacaaacccaaaaaccaaabccccaaaaacaabbaccacabcccaaabaaccacaaacacabaaaccaaacaaaabaabaaacaacaaaabacaaaacacaccaccabacabbcaaaacabbaaaabcacacaaaaaaaacaabbaacaacaabaaaaacaaaabaaaacababacaabbccbaacaaaaaaacbbcacaaaabcccbcabbaaacbaacaabaaaaacaaabaaccbbabbbbaaaaacaaaaaaaaccaaabbacababbbbaccbacaaaaaaabbbaaaaabcbabbacaaaccbaaaabacbababbbacabcbaaaaaaaaaccaccacaababaaaababaaaabcaaaabaacaaaaaabbcabccbaacacaaaaacaaabbaacaaaaacacabaaaabbbaaccaaacbacaaacbcaaacaababaaaaaccaacababccaaaaacabaaccaacbaaaaaaaabbaabbbbbaaaabaacaaabccaabacaaaaaacabbcaaaaaaacbaabaabaaabcccabcaaaacccaaaabaabbaabaaaaacbaaababcabaacabbcbaacacaaaabcacaaaccccbbaaaaaabaabaaccaaabaaaabacbaaacbacccbcabccbaaccbaabaaaabacaaaaaabccababaaacaaaabaabcaaaacbaacbbaaabbaaacabbacbbbaaccababaabaaaacbccabcaabccaabaacaaaabaaaacaaccaccacacbccaacaaaaabcbcaaacbaaaaabcaacabccbbaacaaaccaacaaaacaaabaaaabbbbbaaaaabacabcacbcaacaaaaccabacacbaacaaaacaacaaaabacaabaabbaaccaabcaaaaccaaaacacaabcbaaabbcacaaacaaaaaaaaaaacbacbaaabaaaacaaacaaaacbcbaaccacaacaabaaaabaacaabaaaaaaaaaaaaaacccaaabbaaaaaaaacabbaaabbabaaacabaaacaaacaaaaaaaaaaaaaaacccbaaaaacbcbcabaaaacaaaaaacbcacaaaaacaaaaacaaacaaaaaaaabbaaaaabaaaaabaaacacaacacaabaaaacbbbacaabcaabcabaaaccaaabacaaaacaaabaaabbaccaaaaccacccaaacaaabbccaaaaaabababacaabaabbbaaaaccbaaaaacaaacaaaaaaaaaacaaaacaaaccaccaaaabbccacaccacaaabaaaacaaaaabccaabaabacaaaaaaaaacabbaaabcccbaacaacaaabcacaacbbcaaaacaacaaaaaaccaccaaabacaacbacaacaacaaaccccacaabcabcacaccaaabbaaaaaaaaaccbcccaacacaacccaaacacacaacaaaabcacccacbabaacacaaaacabaccccbbcaaccabaacbcaaacacacaaaaaabaabcacabacaacabaaaaaccbaaaaaaacaaccaacabacabaaaacbaaccbacbbccaacaaaaaabbaaaaaaaababaaaaccacbbcaccacabaabcccacbaaabaaaaabcaccacabbaaabbabcaaabacaacaabcaacacaaccacaaaacacaabcabaaaacaccccaaaaaaacaccbcbacccccbbacccccbbabaaaaaabaccacaaaacacaaaaacccabbacaaaaaaaacacaccbbbaacaaaaaccaaacaabaaaacbaaaccccacaaaaacacccaacaaccccaaaabaaaccbbacaccabaacabaaccaaacaaacacababaaaccacaaaaaaaccccabbcacabaccbacaccbaaaacbcaacacaaabbaaaaaacaaaaaaacacbaaaacaacacccaaababcacbaaacaabccaaaabcccaaaaaaccaacaaaaaaaccacaabcaaaaaacacabaaaaaacaaaaaaaaacaabaaabaccaaaaaaabcaaaaaacccaaccaaacbaacacacbccacaaccaaccaaccacbcaacaabcabcbabccbbcabacbaaaaaacaaaaacbabcbaabaaaacccaaabbabaccacacacbccaabcbccaabbcaabaabaaacabacacaacaacbccacaabaabaaabbccaabcaaaaaaacababbbbabbcabccbcababbaacacccaacbabbacaacaaabacabcbababcaababaababaaaabbccbbccbccaabccaaaabbaaaaaaabaaaaabaccbcbccaccbaaaaaaabbccaababaaaaacaaabaacbbaaaaacaabaaccccabbabbaabaabababaaabbbaabaaacbccbbaaaabaabbbbcacbcabccbaabcabaaaccccabababaccabacaaacbabcaacaaaaabbbacabacaaaabccccaabaaaaacabcbbcabcaacaaabacabbaacaaccbabbccbaaabaaccabbcccccacccaccbccaacaccaabaabccaccccbcaacacbbccaccbabccaccbbcaaababbaabaccaacabaaabccccaaaacaccacbbcacaaacaccbacccabbbcabccacaabcaaaaccaacbaacbbbcacaaaabaccccabaacccabcacccacaaacccaaabbcbbaccaaaaaccacacaaabacabaaccaaccaaaabaaacccbacbbaaaaacccccacccacaacabcccbbccbcaaaaccbabaccaaacaacbcaaacabaacacbbbcabbcaaaaaaabaaaaaaacaacccabaaaaababccbbacaaaacabbaaccaaaccacaacaaacccaacaabcaccaaccaacacbbaaaaabcaaabccacaabbabbaacaccccaacbcbacccaaaaccaaaabaaaccaaca